Yuval Rabani†: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

Don't use scam websites

1

Quasisymmetric embeddings, the observable diameter, and expansion properties of graphs

Assaf Naor, Yuval Rabani, Alistair Sinclair

Journal:

Journal of Functional Analysis

Year:

2005

Language:

english

File:

PDF, 371 KB

english, 2005

2

Subquadratic Approximation Algorithms for Clustering Problems in High Dimensional Spaces

Allan Borodin, Rafail Ostrovsky, Yuval Rabani

Journal:

Machine Learning

Year:

2004

Language:

english

File:

PDF, 156 KB

english, 2004

3

Explicit Dimension Reduction and Its Applications

Karnin, Zohar S., Rabani, Yuval, Shpilka, Amir

Journal:

SIAM Journal on Computing

Year:

2012

Language:

english

File:

PDF, 407 KB

english, 2012

4

Low Distortion Maps Between Point Sets

Kenyon, Claire, Rabani, Yuval, Sinclair, Alistair

Journal:

SIAM Journal on Computing

Year:

2010

Language:

english

File:

PDF, 282 KB

english, 2010

5

Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms || Simple and Practical Algorithm for Sparse Fourier Transform

Year:

2012

Language:

english

File:

PDF, 343 KB

english, 2012

6

Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms || Scheduling Heterogeneous Processors Isn't As Easy As You Think

Year:

2012

Language:

english

File:

PDF, 254 KB

english, 2012

7

A computational view of population genetics

Yuval Rabani, Yuri Rabinovich, Alistair Sinclair

Journal:

Random Structures & Algorithms

Year:

1998

Language:

english

File:

PDF, 244 KB

english, 1998

8

Biased Random Walks, Lyapunov Functions, and Stochastic Analysis of Best Fit Bin Packing

Claire Kenyon, Yuval Rabani, Alistair Sinclair

Journal:

Journal of Algorithms

Year:

1998

Language:

english

File:

PDF, 191 KB

english, 1998

9

Fairness in Scheduling

Miklos Ajtai, James Aspnes, Moni Naor, Yuval Rabani, Leonard J Schulman, Orli Waarts

Journal:

Journal of Algorithms

Year:

1998

Language:

english

File:

PDF, 376 KB

english, 1998

10

An Improved Approximation Algorithm for MULTIWAY CUT

Gruia Călinescu, Howard Karloff, Yuval Rabani

Journal:

Journal of Computer and System Sciences

Year:

2000

Language:

english

File:

PDF, 132 KB

english, 2000

11

Fairness in Routing and Load Balancing

Jon Kleinberg, Yuval Rabani, Éva Tardos

Journal:

Journal of Computer and System Sciences

Year:

2001

Language:

english

File:

PDF, 177 KB

english, 2001

12

Tighter Lower Bounds for Nearest Neighbor Search and Related Problems in the Cell Probe Model

Omer Barkol, Yuval Rabani

Journal:

Journal of Computer and System Sciences

Year:

2002

Language:

english

File:

PDF, 187 KB

english, 2002

13

On the space complexity of some algorithms for sequence comparison

Yuval Rabani, Zvi Galil

Journal:

Theoretical Computer Science

Year:

1992

Language:

english

File:

PDF, 670 KB

english, 1992

14

Cell-probe lower bounds for the partial match problem

T.S. Jayram, Subhash Khot, Ravi Kumar, Yuval Rabani

Journal:

Journal of Computer and System Sciences

Year:

2004

Language:

english

File:

PDF, 263 KB

english, 2004

15

Competitive k-server algorithms

Amos Fiat, Yuval Rabani, Yiftach Ravid

Journal:

Journal of Computer and System Sciences

Year:

1994

Language:

english

File:

PDF, 1008 KB

english, 1994

16

Controlled Self-Assembly of Organic Nanowires and Platelets Using Dipolar and Hydrogen-Bonding Interactions

Brian J. Jordan, Yuval Ofir, Debabrata Patra, Stuart T. Caldwell, Andrew Kennedy, Steven Joubanian, Gouher Rabani, Graeme Cooke, Vincent M. Rotello

Journal:

Year:

2008

Language:

english

File:

PDF, 497 KB

english, 2008

17

Cover Picture: Small 11/2008

Brian J. Jordan, Yuval Ofir, Debabrata Patra, Stuart T. Caldwell, Andrew Kennedy, Steven Joubanian, Gouher Rabani, Graeme Cooke, Vincent M. Rotello

Journal:

Year:

2008

File:

PDF, 650 KB

2008

18

ON THE HARDNESS OF APPROXIMATING MULTICUT AND SPARSEST-CUT

Shuchi Chawla, Robert Krauthgamer, Ravi Kumar, Yuval Rabani, D. Sivakumar

Journal:

Computational Complexity

Year:

2006

Language:

english

File:

PDF, 241 KB

english, 2006

19

Approximating Directed Multicuts

Joseph Cheriyan*, Howard Karloff, Yuval Rabani†

Journal:

Year:

2005

Language:

english

File:

PDF, 293 KB

english, 2005

20

A better lower bound for on-line scheduling

Yair Bartal, Howard Karloff, Yuval Rabani

Journal:

Information Processing Letters

Year:

1994

Language:

english

File:

PDF, 320 KB

english, 1994

21

On the Value of Coordination in Distributed Decision Making

Irani, Sandy, Rabani, Yuval

Journal:

SIAM Journal on Computing

Year:

1996

Language:

english

File:

PDF, 2.96 MB

english, 1996

22

Local Versus Global Properties of Metric Spaces

Arora, Sanjeev, Lovász, László, Newman, Ilan, Rabani, Yuval, Rabinovich, Yuri, Vempala, Santosh

Journal:

SIAM Journal on Computing

Year:

2012

Language:

english

File:

PDF, 323 KB

english, 2012

23

An O (log k ) Approximate Min-Cut Max-Flow Theorem and Approximation Algorithm

Aumann, Yonatan, Rabani, Yuval

Journal:

SIAM Journal on Computing

Year:

1998

Language:

english

File:

PDF, 261 KB

english, 1998

24

A Decomposition Theorem for Task Systems and Bounds for Randomized Server Problems

Blum, Avrim, Karloff, Howard, Rabani, Yuval, Saks, Michael

Journal:

SIAM Journal on Computing

Year:

2000

Language:

english

File:

PDF, 389 KB

english, 2000

25

Lower Bounds for Randomized k -Server and Motion-Planning Algorithms

Karloff, Howard, Rabani, Yuval, Ravid, Yiftach

Journal:

SIAM Journal on Computing

Year:

1994

Language:

english

File:

PDF, 1.71 MB

english, 1994

26

Allocating Bandwidth for Bursty Connections

Kleinberg, Jon, Rabani, Yuval, Tardos, Éva

Journal:

SIAM Journal on Computing

Year:

2000

Language:

english

File:

PDF, 278 KB

english, 2000

27

Efficient Search for Approximate Nearest Neighbor in High Dimensional Spaces

Kushilevitz, Eyal, Ostrovsky, Rafail, Rabani, Yuval

Journal:

SIAM Journal on Computing

Year:

2000

Language:

english

File:

PDF, 232 KB

english, 2000

28

Competitive Algorithms for Layered Graph Traversal

Fiat, Amos, Foster, Dean P., Karloff, Howard, Rabani, Yuval, Ravid, Yiftach, Vishwanathan, Sundar

Journal:

SIAM Journal on Computing

Year:

1998

Language:

english

File:

PDF, 382 KB

english, 1998

29

Improved Lower Bounds for Embeddings into $L_1$

Krauthgamer, Robert, Rabani, Yuval

Journal:

SIAM Journal on Computing

Year:

2009

Language:

english

File:

PDF, 222 KB

english, 2009

30

On Earthmover Distance, Metric Labeling, and 0-Extension

Karloff, Howard, Khot, Subhash, Mehta, Aranyak, Rabani, Yuval

Journal:

SIAM Journal on Computing

Year:

2009

Language:

english

File:

PDF, 266 KB

english, 2009

31

‘Lock and key’ control of optical properties in a push–pull system

Jordan, Brian J., Pollier, Michael A., Ofir, Yuval, Joubanian, Steven, Mehtala, Jonathan G., Sinkel, Carsten, Caldwell, Stuart T., Kennedy, Andrew, Rabani, Gouher, Cooke, Graeme, Rotello, Vincent M.

Journal:

Chemical Communications

Year:

2008

Language:

english

File:

PDF, 811 KB

english, 2008

32

An improved approximation algorithm for resource allocation

Calinescu, Gruia, Chakrabarti, Amit, Karloff, Howard, Rabani, Yuval

Journal:

ACM Transactions on Algorithms

Year:

2011

Language:

english

File:

PDF, 92 KB

english, 2011

33

[IEEE 2013 IEEE 54th Annual Symposium on Foundations of Computer Science (FOCS) - Berkeley, CA, USA (2013.10.26-2013.10.29)] 2013 IEEE 54th Annual Symposium on Foundations of Computer Science - An Improved Competitive Algorithm for Reordering Buffer Management

Avigdor-Elgrabli, Noa, Rabani, Yuval

Year:

2013

Language:

english

File:

PDF, 289 KB

english, 2013

34

[IEEE 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06) - Berkeley, CA, USA (2006.10.21-2006.10.24)] 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06) - The Effectiveness of Lloyd-Type Methods for the k-Means Problem

Ostrovsky, Rafail, Rabani, Yuval, Schulman, Leonard, Swamy, Chaitanya

Year:

2006

Language:

english

File:

PDF, 259 KB

english, 2006

35

[IEEE 2011 IEEE Annual Conference on Computational Complexity (CCC) - San Jose, CA, USA (2011.06.8-2011.06.11)] 2011 IEEE 26th Annual Conference on Computational Complexity - Explicit Dimension Reduction and Its Applications

Karnin, Zohar S., Rabani, Yuval, Shpilka, Amir

Year:

2011

Language:

english

File:

PDF, 255 KB

english, 2011

36

Approximation Algorithms for the 0-Extension Problem

Calinescu, Gruia, Karloff, Howard, Rabani, Yuval

Journal:

SIAM Journal on Computing

Year:

2005

Language:

english

File:

PDF, 207 KB

english, 2005

37

Explicit Construction of a Small $\epsilon$-Net for Linear Threshold Functions

Rabani, Yuval, Shpilka, Amir

Journal:

SIAM Journal on Computing

Year:

2010

Language:

english

File:

PDF, 307 KB

english, 2010

38

H-coil repetitive transcranial magnetic stimulation for treatment resistant major depressive disorder: An 18-week continuation safety and feasibility study

Harel, Eiran Vadim, Rabany, Liron, Deutsch, Lisa, Bloch, Yuval, Zangen, Abraham, Levkovitz, Yechiel

Journal:

The World Journal of Biological Psychiatry

Year:

2014

Language:

english

File:

PDF, 411 KB

english, 2014

39

[ACM Press the 41st annual ACM symposium - Bethesda, MD, USA (2009.05.31-2009.06.02)] Proceedings of the 41st annual ACM symposium on Symposium on theory of computing - STOC '09 - Explicit construction of a small epsilon-net for linear threshold functions

Rabani, Yuval, Shpilka, Amir

Year:

2009

Language:

english

File:

PDF, 481 KB

english, 2009

40

Low distortion embeddings for edit distance

Ostrovsky, Rafail, Rabani, Yuval

Journal:

Journal of the ACM

Year:

2007

Language:

english

File:

PDF, 143 KB

english, 2007

41

[ACM Press the twenty-ninth annual ACM symposium - El Paso, Texas, United States (1997.05.04-1997.05.06)] Proceedings of the twenty-ninth annual ACM symposium on Theory of computing - STOC '97 - Allocating bandwidth for bursty connections

Kleinberg, Jon, Rabani, Yuval, Tardos, Éva

Year:

1997

Language:

english

File:

PDF, 1.29 MB

english, 1997

42

Stability Preserving Transformations: Packet Routing Networks with Edge Capacities and Speeds

BORODIN, ALLAN, OSTROVSKY, RAFAIL, RABANI, YUVAL

Journal:

Journal of Interconnection Networks

Year:

2004

Language:

english

File:

PDF, 754 KB

english, 2004

43

Attention Improves After Clinical Improvement in Acutely Depressed Adolescents

Bloch, Yuval, Aviram, Shai, Braw, Yoram, Gvirts, Hila Z., Rabany, Liron, Walter, Garry

Journal:

Journal of Neuropsychiatry

Year:

2015

Language:

english

File:

PDF, 448 KB

english, 2015

44

Approximation Algorithms for the Job Interval Selection Problem and Related Scheduling Problems

Chuzhoy, Julia, Ostrovsky, Rafail, Rabani, Yuval

Journal:

Mathematics of Operations Research

Year:

2006

Language:

english

File:

PDF, 184 KB

english, 2006

45

[ACM Press the thirty-eighth annual ACM symposium - Seattle, WA, USA (2006.05.21-2006.05.23)] Proceedings of the thirty-eighth annual ACM symposium on Theory of computing - STOC '06 - On earthmover distance, metric labeling, and 0-extension

Karloff, Howard, Khot, Subhash, Mehta, Aranyak, Rabani, Yuval

Year:

2006

Language:

english

File:

PDF, 250 KB

english, 2006

46

[ACM Press the thirty-sixth annual ACM symposium - Chicago, IL, USA (2004.06.13-2004.06.16)] Proceedings of the thirty-sixth annual ACM symposium on Theory of computing - STOC '04 - Low distortion maps between point sets

Kenyon, Claire, Rabani, Yuval, Sinclair, Alistair

Year:

2004

Language:

english

File:

PDF, 207 KB

english, 2004

47

Bicriteria approximation tradeoff for the node-cost budget problem

Rabani, Yuval, Scalosub, Gabriel

Journal:

ACM Transactions on Algorithms

Year:

2009

Language:

english

File:

PDF, 160 KB

english, 2009

48

[ACM Press the thirty-fifth ACM symposium - San Diego, CA, USA (2003.06.09-2003.06.11)] Proceedings of the thirty-fifth ACM symposium on Theory of computing - STOC '03 - Cell-probe lower bounds for the partial match problem

Jayram, T. S., Khot, Subhash, Kumar, Ravi, Rabani, Yuval

Year:

2003

Language:

english

File:

PDF, 166 KB

english, 2003

49

[ACM Press the twenty-seventh annual ACM symposium - Las Vegas, Nevada, United States (1995.05.29-1995.06.01)] Proceedings of the twenty-seventh annual ACM symposium on Theory of computing - STOC '95 - A computational view of population genetics

Rabani, Yuval, Rabinovich, Yuri, Sinclair, Alistair

Year:

1995

Language:

english

File:

PDF, 1.14 MB

english, 1995

50

The effectiveness of lloyd-type methods for the k-means problem

Ostrovsky, Rafail, Rabani, Yuval, Schulman, Leonard J., Swamy, Chaitanya

Journal:

Journal of the ACM

Year:

2012

Language:

english

File:

PDF, 265 KB

english, 2012